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SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

Be it known that I, Salvador Cerda, Jr., with residence and citizenship 
listed below, have invented the inventions described in the following specification 
entitled: 

INCREASED DIGITAL BANDWIDTH CARRIED ON AN ANALOG 
SIGNAL CYCLE USING A DATA STRUCTURE 



Salvador Cerda, Jr. 

Residence: 12910 East North Hedgewood Hills Lane 

Peculiar, MO 64078 
Citizenship: United States of America 
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INCREASED DIGITAL BANDWIDTH CARRIED ON AN ANALOG 
SIGNAL CYCLE USING A DATA STRUCTURE 



5 RELATED APPLICATIONS 
Not applicable 

FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
Not applicable 
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MICROFICHE APPENDIX 
Not applicable 

BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION 

The invention is related to the field of communication systems, and in 
particular, to a communication system that has a higher digital bandwidth on an 
analog signal cycle by using a data structure. 



2. DESCRIPTION OF THE PRIOR ART 

Many residences and small businesses use Public Switched Telephone 
Networks (PSTNs) for telecommunications. The PSTNs offer analog services 
that transmit analog signals between a telephone company central office and a 

25 customer. The cabling that connects the customer to the central office can 

create a bottleneck. The cabling between the customer and the central office is 
known as the "last mile". Communication providers continue to look for solutions 
to the bottleneck created by the "last mile". 

One solution is to offer digital services that transmit digital signals from the 

30 central office to the customer. Examples of digital services are ISDN and Digital 
Subscribe Line (DSL). Digital signals are transmitted at high frequencies. 
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Unfortunately, the cabling between the central office and customers can be old 
and lower quality. The old, low-quality cabling can make a high frequency signal 
susceptible to distortion and can reduce the quality and reliability of the digital 
signal being transmitted to the customers. Also, the distance between the 

5 central office and the customer can affect high frequency signals. 

When communication providers cannot offer digital services to customers, 
analog services might be the best option. The analog signal is generally less 
susceptible to distortion due to old, low-quality cabling. Those skilled in the art 
are aware that digital data can be transmitted over an analog signal. To do so in 

10 a communication system, the central office converts a digital signal to an analog 
signal using a conventional digital-to-analog (D/A) converter. The central office 
then transmits the analog signal to the customer over the "last mile". The 
customer receives the analog signal and converts the analog signal to a digital 
signal using a conventional analog-to-digital (A/D) converter. Unfortunately, the 

15 current D/A converters are limited in the amount of digital data they can encode 
on an analog signal. Many D/A converters can only encode up to two digital 
data bits on a cycle of an analog signal. The bandwidth available to the 
customer is thus limited by the frequency of the analog signal. In such a 
situation, the bottleneck created by the "last mile" may not be avoided. 
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SUMMARY OF THE INVENTION 

The invention helps to solve the above problems by encoding at least four 

bits of digital data onto a single analog signal cycle using a data structure. The 

invention also helps to solve the above problems by decoding at least four bits of 
25 digital data from a single analog signal cycle using a data structure. The 

invention advantageously increases the amount of digital data bits that can be 

transmitted over a single analog signal cycle. The invention also increases the 

bandwidth available to customers over the "last mile". 

In one aspect of the invention, a digital data encoding system is 
30 configured to encode digital data bits onto a single analog signal cycle. The 

digital data encoding system is comprised of a data structure system and a 
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signal generating system. The data structure system comprises a data structure. 

The data structure system is configured to receive four or more digital data bits. 

The data structure system is configured to enter the digital data bits into the data 

structure to yield a symbol. The signal generating system is configured to 
5 process the symbol to generate a single analog signal cycle. The digital data 

encoding system advantageously encodes four or more digital data bits onto the 

single analog signal cycle. 

In a second aspect of the invention, a digital data decoding system is 

configured to decode digital data bits from a single analog signal cycle. The 
10 digital data decoding system is comprised of a signal processing system and a 

data structure system. The data structure system comprises a data structure. 

The signal processing system is configured to receive a single analog signal 

cycle. The signal processing system is configured to process the single analog 

signal cycle to generate a symbol. The data structure system is configured to 
15 enter the symbol into the data structure to yield four or more digital data bits. 

The digital data decoding system advantageously decodes four or more digital 

data bits from the single analog signal cycle. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 FIG. 1 is a block diagram that illustrates a digital data encoding system in 

an example of the invention. 

FIG. 2 is a block diagram that illustrates a digital data decoding system in 
an example of the invention. 

FIG. 3 is a block diagram that illustrates a communication system that 
25 implements digital data encoding and decoding systems in an example of the 
invention. 

FIG. 4 depicts a digital-to-analog conversion table in an example of the 
invention. 

FIG. 5 depicts an analog-to-digital conversion table in an example of the 
30 invention. 
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FIG. 6 is a data chart that depicts digital data being encoded and decoded 
in the communication system in FIG. 3 in an example of the invention. 

FIG. 7 is a graph that depicts examples of single analog signal cycles in 
an example of the invention. 

5 

DETAILED DESCRIPTION OF THE INVENTION 

Digital Data Encoding -- FIG. 1 

FIG. 1 is a block diagram that illustrates a digital data encoding system 
10 100 in an example of the invention. The digital data encoding system 100 is 

comprised of a data structure system 102 and a signal generating system 104. 

Data structure system 102 comprises a data structure 106. Data structure 
5 system 102 communicates with signal generating system 104. 

iB In operation, data structure system 1 02 receives four or more digital data 

S 15 bits. Data structure system 1 02 enters the digital data bits into data structure 
;P 1 06 to yield a symbol. A data structure is any system configured to yield a 

|| second value based on a first value. A symbol is any value or representation 

)U that conveys meaning. One example of a symbol is one or more amplitude 

P values of an analog signal. Data structure system 1 02 transfers the symbol to 

y 20 signal generating system 104. 

H Signal generating system 104 receives the symbol. Signal generating 

system 104 processes the symbol to generate a single analog signal cycle. 
Examples of single analog signal cycles are depicted in FIG. 7. Signal 
generating system 104 transmits the single analog signal cycle. Digital data 
25 encoding system 1 00 advantageously encodes four or more digital data bits onto 
a single analog signal cycle using data structure 106. 

Digital Data Decoding -- FIG. 2 

FIG. 2 is a block diagram that illustrates a digital data decoding system 
30 200 in an example of the invention. The digital data decoding system 200 is 
comprised of a signal processing system 202 and a data structure system 204. 
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Data structure system 204 comprises a data structure 206. Signal processing 
system 202 communicates with data structure system 204. 

In operation, signal processing system 202 receives a single analog signal 
cycle. Examples of single analog signal cycles are depicted in FIG. 7. Signal 
5 processing system 202 processes the single analog signal cycle to generate a 
symbol. A symbol is any value or representation that conveys meaning. One 
example of a symbol is one or more amplitude values of an analog signal. 
Signal processing system 202 transfers the symbol to the data structure system 
204. 

10 Data structure system 204 receives the symbol. Data structure system 

204 enters the symbol into data structure 206 to yield four or more digital data 
bits. A data structure is any system configured to yield a second value based on 
a first value. Digital data decoding system 200 advantageously decodes four or 
more digital data bits from a single analog signal cycle using data structure 206. 

15 

A Communication System -- FIGS. 3-6 

FIGS. 3-6 depict a specific example of a communication system that 
encodes and decodes digital data onto an analog signal in accord with the 
present invention. Those skilled in the art will appreciate numerous variations 

20 from this example that do not depart from the scope of the invention. Those 
skilled in the art will also appreciate that various features described below could 
be combined with other embodiments to form multiple variations of the invention. 
Those skilled in the art will appreciate that some conventional aspects of FIGS. 
3-6 have been simplified or omitted for clarity. 

25 FIG. 3 is a block diagram that illustrates a communication system 300 in 

an example of the invention. Communication system 300 comprises a central 
office 302 and a customer 304. Communication system 300 could be comprised 
of any transmitter-receiver combination. Central office 302 is connected to 
customer 304 by a link 306. Link 306 is a standard twisted-pair copper wire. 

30 FIG. 3 represents the "last mile" that is well known to those skilled in the art. 
Central office 302 is comprised of a digital data encoding system 312, a 
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transmitter 314, and a processor 316. Digital data encoding system 312 includes 
a Digital-to-Analog (D/A) conversion table 318. Customer 304 is comprised of a 
receiver 322, a digital data decoding system 324, and a processor 326. Digital 
data decoding system 324 includes an Analog-to-Digital (A/D) conversion table 
5 328. 

Transmitter 314 is connected to digital data encoding system 312, 
processor 316, and receiver 322. Receiver 322 is connected to digital data 
decoding system 324 and processor 326. Digital data encoding system 312 is 
comprised of Field Programmable Gate Arrays (FPGA). Digital data encoding 

10 system 312 stores D/A conversion table 31 8 on one or more EPROMs. Digital 
data decoding system 324 is comprised of FPGAs. Digital data decoding system 
324 stores A/D conversion table 328 on one or more EPROMs. 

In operation, digital data encoding system 312 receives digital data. In 
this example, the digital data is 8-bits long. Digital data encoding system 312 

15 enters the digital data into D/A conversion table 31 8. Table 31 8 is a look up 
table. Digital data values in table 318 correspond to amplitude values of an 
analog signal. An example of table 318 is discussed below in FIG. 4. 

Table 318 yields two values that represent amplitudes for a single 
encoded analog signal cycle. Digital data encoding system 312 generates the 

20 encoded analog signal cycle based on the two amplitude values and transfers 
the encoded analog signal cycle to transmitter 314. Transmitter 314 transmits an 
analog signal, including the encoded analog signal cycle, to customer 304 over 
link 306. 

The number of bits that can be encoded onto the encoded analog signal 
25 cycle depends on the number of steps (N) that the output voltage of transmitter 
314 can be divided into. The number of bits also depends on the number of 
steps (M) that receiver 322 can resolve. For example, if N and M are 256, then 
the range of integers represented is 0 through 65,535. Thus, the number of 
digital data bits per analog signal cycle is 16-bits. 
30 Receiver 322 receives the analog signal from transmitter 314 over link 

306, and transfers the analog signal to digital data decoding system 324. Digital 
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data decoding system 324 detects a relative zero-axis crossing and captures the 
single encoded analog signal cycle. Digital data decoding system 324 detects a 
maximum peak amplitude and a minimum peak amplitude from the encoded 
analog signal cycle. Digital data decoding system 324 enters a maximum peak 

5 amplitude value and a minimum peak amplitude value into A/D conversion table 
328. Table 328 is a look up table. Amplitude values in table 328 correspond to 
digital data. An example of table 328 is discussed below in FIG. 5. Table 328 
yields the digital data based on the amplitude values that were entered. 

To overcome signal loss and noise distortion over link 306, central office 

10 302 and customer 304 establish the limits of the analog signal amplitudes 
through handshaking. Transmitter 314 transmits a series of maximum 
amplitudes to receiver 322. Receiver 322 receives the maximum amplitudes and 
digital data decoding system 324 adjusts A/D conversion table 328 accordingly. 
When A/D conversion table 328 is adjusted, a transmitter (not shown) on the 

15 receiver 322 side transmits an acknowledgment to a receiver (not shown) on the 
transmitter 314 side. For example, assume that transmitter 314 transmits with a 
maximum amplitude of 25 volts. Due to signal loss over the "last mile", receiver 
322 may only receive a maximum amplitude of 20 volts. In such a case, digital 
data decoding system 324 adjusts table 328 to compensate for the 5 volt 

20 difference in maximum amplitudes transmitted and the maximum amplitudes 
received. 

The capacity of link 306 is not only defined by the number of digital bits 
that can be encoded per analog signal cycle, but is also defined by the speed at 
which digital data encoding system 312 can encode the digital data, and the 

25 frequency of the analog signal. Central office 302 can advantageously use 
digital data encoding system 312 and digital data decoding system 324 for light 
wave, radio wave, magnetic field, and SONAR technologies. Those skilled in the 
art will appreciate that the invention can be applied to multiple frequencies using 
multiplexing to further increase the bandwidth of link 306. 

30 Those skilled in the art will appreciate that digital data encoding system 

312 and digital data decoding system 324 could be processors that execute 
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instructions to perform the operations described above. In FIG. 3, digital data 
encoding system 312 could be processor 316 that executes encoding software 
317. Digital data decoding system 324 could be processor 326 that executes 
decoding software 327. The encoding software 317 and the decoding software 
5 327 are each comprised of instructions that are stored on storage media. The 
instructions can be retrieved and executed by processor 316 and 326, 
respectively. In this example, software includes program code and firmware. 
Some examples of storage media are memory devices, tape, disks, and 
integrated circuits. The instructions are configured when executed by a 
10 processor to direct the processor to operate in accord with the invention. The 
term "processor" refers to a single processing device or a group of inter- 
operational processing devices. Some examples of processor 316 and 326 are 
S computers, integrated circuits, and logic circuitry. Those skilled in the art are 
<2 familiar with instructions, processors, and storage media. 
□ 15 FIG. 4 depicts D/A conversion table 31 8 in an example of the invention. 

J Table 31 8 is partially filled in with example values and empty squares in table 

ffl 318 can be filled to suit a particular implementation of the invention. Table 318 

U converts 8-bit words into amplitude values for an analog signal cycle. The first 

;f column of table 31 8 comprises the first four bits of the 8-bit word. The first row of 

W 20 table 31 8 comprises the second four bits of the 8-bit word. The remainder of 
S table 31 8 comprises amplitude values that correspond to the different 8-bit words 

represented in the first row and the first column. 

Some 8-bit words mathematically correspond to the amplitude values in 
table 318. For instance, the word "00001 100" (12) is represented in table 318 by 
25 amplitude values "+3,-4". Multiplying the absolute value of "+3,-4" results in "1 2". 
However, the word "00001 100" can also be represented by "+4,-3", "+6,-2", and 
"+2,-6". Only "+3,-4" represents the word "00001 100" in table 318 and the other 
combinations for the word "00001 1 00" are reserved for prime number words that 
could not otherwise be represented. For instance, the combination of "+4,-3" 
30 represents word "0001 1011" (27). The word "0001 1011" could not otherwise be 
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represented in table 318 if 25 volts is the maximum amplitude generated by 
transmitter 314. 

FIG. 5 depicts A/D conversion table 328 in an example of the invention. 
Table 328 is partially filled in with example values and empty squares in table 
5 328 can be filled to suit a particular implementation of the invention. Table 328 
converts amplitude values of an analog signal cycle into 8-bit words. The first 
column of table 328 comprises a first amplitude value. The first row of table 328 
comprises a second amplitude value. The remainder of table 328 comprises 8- 
bit words that correspond to the amplitude values represented in the first row and 
10 the first column. 

Table 318 can be configured to encrypt the data that is to be transmitted 
n over link 306. For instance, the amplitude values in table 31 8 could be 
fi scrambled according to an encryption algorithm to encrypt the data that is to be 

I transmitted over link 306. Similarly, table 328 can be configured to decrypt the 

!c 15 data that is received over link 306. For instance, the digital data bits in table 328 
could be scrambled according to a decryption algorithm to decrypt the amplitude 
7 values that are received over link 306. 

| 5 FIG. 6 is a data chart that depicts digital data being encoded and decoded 

W in communication system 300 in an example of the invention. In this example, 

3 20 central office 302 receives an 8-bit word "00001 1 00". Digital data encoding 
^ system 312 enters the 8-bit word into table 318. Table 318 yields amplitude 

values "+3,-4". Digital data encoding system 312 generates an analog signal 
cycle based on the amplitude values. The analog signal cycle is depicted in 
graph 600. The analog signal cycle has a maximum amplitude of +3 volts and a 
25 minimum amplitude of -4 volts. Transmitter 314 transmits the analog signal cycle 
over link 306 to customer 304. Customer 304 receives the analog signal cycle. 
Digital data decoding system 324 captures the maximum and minimum 
amplitude values (+3,-4) and enters the amplitude values into table 328. Table 
328 yields the 8-bit word "00001 100". 
30 Through handshaking, if customer 304 determines that signal loss is 

occurring over link 306, then customer 304 adjusts values in the first column and 
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the first row of table 328 accordingly. For instance, assume that transmitter 314 
transmits with a maximum amplitude of +25 volts. If receiver 322 only receives a 
maximum amplitude of +20 volts, then customer 304 adjusts the values in the 
first column and the first row of table 328 by 20%. 
5 The invention is not limited to telecommunications, but includes any art 

that involves encoding digital data onto an analog signal or decoding digital data 
from an analog signal using a data structure. The invention could be used in 
systems that store data on a storage media, such as a magnetic disk or a 
Compact Disk (CD). The following is an example of how the invention could be 
10 used with a storage media device. A data structure system in the storage media 
device receives digital data bits from a host system, such as a computer. The 
n data structure system enters the digital data bits into an encoding data structure 
J to yield amplitude values of an analog signal. The encoding data structure 

■p system transfers the amplitude values to a write channel system. The write 

% 15 channel system then writes the amplitude values onto the storage media. By 
W using the encoding data structure, the storage media device increases the 

r capacity on the storage media. 

! 2 To read from the storage media, a read channel system in the storage 

W media device reads the amplitude values from the storage media. The read 

O 20 channel system transfers the amplitude values to the data structure system. The 

data structure system enters the amplitude values into a decoding data structure 

to yield digital data bits. The storage media device then transmits the digital data 

bits to the host system. 

Those skilled in the art will appreciate variations of the above-described 
25 embodiments that fall within the scope of the invention. As a result, the invention 

is not limited to the specific examples and illustrations discussed above, but only 

by the following claims and their equivalents. 

CLAIMS: 
30 I claim: 
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